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(54) METHOD AND DEVICE FOR PATTERN MATCHING 

(57)Abstract: 

PURPOSE: To recognize a pattern by pattern matching even in the ^ 

case of the change of variable density relations between a <— — — ± 

recognition object pattern and the background with respect to 
pattern recognition in the picture processing. 
CONSTITUTION: Picture data picked up by a camera 1 is 
converted by an A/D converter 3A and is stored in a variable 
density picture memory 4, and data in this memory 4 is converted 
to binary picture data by a binarizing circuit 5 and is stored in a 
binary picture memory 6, and the pattern matching processing 
between this binary picture data and a binary picture reference 
pattern is performed in a pattern matching circuit 7, and a 
maximum degree of coincidence and a minimum degree of 
coincidence are extracted by a coincidence degree extracting 
circuit 10, and the recognition object pattern is recognized by 
discrimination in a result discriminating circuit 1 1 based on them. 
Thus, the pattern is recognized even if variable density relations 
between the recognition object pattern and the background are 
changed. 
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E«*-a«) cd -5%, ii-rn*^^v^^B»»*2 
ffiH«i: 2 ffla«s«pA^ - >tm 1; 

[0 0 0 6] ±E<DKBttSfc, 2 ttfc&3«0|glK# 

^2fIHft^:2fIi®ftS£p/N 8 ^->i:^i±K^ri, so 
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mwm 2 mi t 2 fliafts?p/N 0 ^ - > <t 

m^n, K-a*©*/hiC*^^TWEB»3**2«li 

mt2 fflia«s*P a ^ - > <t 1; t> ©^g^^js $ 

ffl-WER/h-affi) £ (HlfES^:-aK) co?l3, 

■r n^*# ii*^Bi«*t* 2 fliBiai: 2 mmmmmw 

[0007] ±m<omm\t^ft. 2 mitmm^mmM 
« 2 ffiH« 1 2 ffl® « a° ^ - > i: a*jt « $ nf^i 1; t> 

2«tfbfflS£frfe , 5IS. 2*fl:ffl3SfflcoBli»*Iii«t 

«tt, 2ffiftffiasfr©B»»*A^->oe < t, 211 

5, 2ffiH«S^A^->{C^i^T2«{bffl3SS:ff^: 
^ A^->^y^>^jffl31€:f ! f3S:5C(h(rJ:oT ! b5t 

[0 0 0 8] ±EO>PliBte££:. B»*tftA*->£2 
«<bffl3Lfc«<OBi»#* 2 ffili«k£ 2 «H«fcSq*A* 

->£?5>*Jfc«£n, iiftEBtt»*A*-><hjiaE2ffili 
«SifSA^ - > £ £ o ^n^rt % A 9 — 

mmrt?->& r 1 j , s£pA^-><©#*^ roj co 

2fflH«S2pA*->A£, S*PA^->^ roj , S 
£pA^->COW*^ r l j 0 2ffiS«SipA^->B© 

2ii¥iit^t, mmMtm2mmmt2mmm 
mm a ^ — > a £ta^ — >y?7f> yffla ^ff ^ ^ 

fe«S*<h, ffirEBSl*f*2ffili«i: 2ffllii«SJpA^- 
>B^TA^->yVy^>^fflS€rfT3a:o/S:i|iS*<i:^ 
S B»#ft/t ^ - > ^ ¥fJ^T S ^1 i: (3 J; -3 T t> iSfS S n 
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!V^>^i*fc43^T, HtEB»»«2«®«<h2ffiH 

mmt. WEB»*f*2fiiii«&l, 0 J SteLfcm2 0D 
BH^* 2 {MHi? <h 2 fitlSlfeS^PA ^->tT7^-> 

v^^>yfflai&fT*ofc<e*t^6«rEB B ij**A^ 

- > I9E 2 ffiH«a2pA^ - ><h^Ht: i bco^S^€: 
*JJ^f S d i: tc «t o T jifig $ ns o 
[0 0 10] ±EOSHIJSt, BMt»*iii«Sr2ffl{b 
LTB»»*2«a«Sr»'&2ffl[ft;lHlBi, IffEBHtM 
ft 2 fflSHfti: 2 ffiH«X2p A* - > <h ^JttSE LT-affi 

«:flsaj-r sA^->^-/5 L >^iHiK<h, »m$n/i-a 

«*-affiS:^TffirEB«l»« 2 ffija«*«H9E 2 lit 
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mbE*r^^s*fiAfc-aflE»aii5i»i:, «-ai£ 
ic-rsjssi^ffiomb (s&swk**)?*— affi©± 

BB«-WE*/h-S4«) £ (fflrE**-a*) 

co-iS:stc*tjc-rsffi«^*ombT^->A-^u-i- 

<DS-^S:*iJSbE«-r5jg**iJffilHlK<t:, fuISA^SM 
ttS#lHl&<h, ±Eft^ : EURtflplKco«ifP€:*ja-rs«0 

aiHiKt, ^Eft^^uR^isiBstistcsia-rsx- 
* £ s^rfflurr *> - t \z cfc -3 r t>igj££ 
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/^-XWB^tt. -aK*<*eiW3i:»tt^a(HbT 
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-a^^^ii^MWUTt^c bfc^o 
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o 3 s-s/hs ^-as£j*m$nfcfi/h-a« 
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[0 0 13] ifc, 2ffl{tffla«CDB»»«2fflB«(7) 
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^-r-a««, 2fitHffts*A^->^S2p/i^-> 
fT^o fctt^ia^-afi* 2 fit{bffl3s»©KM»« 2 

*/h-a«<i:bTUT<So 

[0 0 15] 2MfbfflS£fi : fc'5l8, 2 fitffc^U! 

S9<^B»S**H«^»bT, 2fii^bfflam©Bat3**/1 

r 2 mitmm&frts:^ - y^>^fmm^nu 

?l tf , «^:-a« a° ^ - h J: < fl^cA ^ - 
[0 0 16] $-Tz* 2iiaftS^/N°^->^, SIMCJ^ 

«ra-"c^o«#«[*u , od*s*t©2aia«p«bT*5 

2p/\ 6 ^->^ffl^T2{HlfT^-5 -*^C0 2fSaitS* 

«*-a«*s*r^6, *9E2S(D«it^5-6»*-a 

[0 0 17] JEt, 2ffi^bfflS»(OeN»*2fl[a«R& 
2 fiB«*2p/1 ^ - > t -e A° 37 - > ^ y ^ > * ff 

^■^^It, 2fflftfil3S«CO|gMtJ#ft2fflB«S:l* 
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[0021] d©»iWsnfeia«"r-^«, 2{gft;[Hig§ 
sicj^t. r i j t roj (D2m<D2mmm : r-^iz 

ft^^u 6tr^$nr^^2{iii^-^<h, 2 fin] 

ft^P/N 0 ^ - >^^U8 CM^ntt^ 2 fit]Ii{ft£2p 

m\z, e*»tt>^Eu 9Jc»jw$nso ^K-saefflffi 

«/h-a«€r»^, ^W^lHlgSl lKJ;oTBf&£>W 
[0 0 2 2 ] &IC|E!2 £m>T, ^mo) l#@CT)^3g 
[0 0 2 3 ] 1 lCck-=>T, !8M*rft* 2 

m 2 tlT ^ 5 H*5* - ^ 2 ffiffc ESS 5 K J; -d X 2 

*ffla^2fflftffl3i"r»§o 2 Aran* 6Jc» 

«$nT^S2fiil«5 s -^ < 2:, 21II*l¥A^-> 

/^u 8 tcfttt^nrt^ 2 {gsHts^/^ - >tiiflrt 

/h-a^fflu^nso #ffiaa*«;fc-ife£&tf 

2 mikmw&fifctitifzm* 2 mmmmmm/^? - > 
a* r 1 j , 2«iH«KM»«^^->©«»^ roj £ 
AO, 2ffiiii«S2pyi^->Jc*3^T 5 fo, K*P/^-> 
SB** r 1 j , xmrt*->mvnkt>* ro j cDif^te, m 
SAW*. 2«IHl«KM»*A^->i:2fiiia«a* 

t>nfcB&, 2ffiH«KM»*/^->a* r o j . 2fis 
«BM#&/s*->a>«sa* r i j t&t). 2ffiHjftS 
2p/i^->tc4siiTJi, sqs/^->aw rij , mm 



snr (i o o-S/h-aao ^2fflii«igwi*ta/t^ 

flttl5<0 2fift«0 2ffiil«Bfl«t»*A^->^ 

r o j ic r i j ic&fcj^^e&^are, m 
*-a«t (ioo-i/j^M) t<z)>c€r^^2ffl[ 
m»B«i*t*/i * - > <h 2 mm»&mrt ?->t<D-$k 

[0024] wzm3&m*T*Rwe>2mm<Dmm$: 

[0025] mm^LD^mmm. mmmm^miz^ 

fi^BttfflST**. &lcB»»*/^-><fc«*®fi 

^^ofc<DT2{S®ftBi^^A°^->^ T0J , 2 

4iiii«Bi«»*/i^ r i j ^"rs2fflfbffl 
m&frteofr* 2ii«gt»ii/^->$ rij , 2 

ffili«BM3c*ft/1^->©W«S: ro J (Z-rS2fflft«l 

si^fT^^^^ji^^n, 2«{kjBa^fT^t)ns a * 

a[x««/h-as^i*ai$ti5o me 2 ft ft^ac^^ 
2 mwi^- &<Df3ifr<D 2 mmmmmmn*? - >a* 
r 0 j &<dt^ rij ^0^^oti^0-e, 2 {tuft 
mtgAj? ->(Dmmn$ ->&£* S«P/t^-><z)if* 
BB^i, o^B«t»*2ffliii*<t^^TViS«'&, 
-aft^ 2 MUftB^^y^ - ><h 2 «H«S2P/1^ 
->i<O-afi(fc/ < j:0, ft^Tt^l^, (10 0- 

**2Mia*s«pA^->t2ffl[a«Bii»«- 

[0 0 2 6] ^Hil4^l/a, 3#@cona^i^0j-r 
[0 0 2 7 ] H«IRD&*ffi3, 2MllSr//^- 

^ns. 2fiH«stp^^->o 
1, o&fci,tib<D$:2mmmmm/^?->* : £ ] j 8\z 

©«*-aax(»/h-aaflfifflffliT, «*-as^ 
amsnfcftstf, 2niB©«*-afl[xtt«/h-»flE 

aax««/h-ifcftiffi£afflaT«/j^-a«^fflm $ nrz 
2iiiBt)*/jN-afl[36«aman*. ^tc, ^ 
i*-as^»iti$n^, 10 
a 1 2 0 a To^-f ti*^€r i/*«i^-as^ 2 iii 
*/t ^ - > «k 2 ->£<d £ t£ 

•rn^/hsi^o«/jx— iScftAtsffi^n, (100-1 
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[0 0 2 8] ^fCH5«:fflliT4SB©JSStCO^Tatt 

[0029] mw&v&frmm* 2mtmm* n#-> 
■7^5 L >* r «i3aR«-aflBftmffl««, mmnm 2 mm 

*>, ^iift^^u 4^iift^-^^Mfe2ffl^®s^ 

jftffi$n/t*^2iEi@t)jsffi$nso ^tcueswsfflffl 
a^ffltB$nfe«-&, 1 hi at 2® 

m& 2 mm&mttmrt? - > 1 2 mm&m/^- >t<D 

2ieiBTjamsnfc*/h— a*©-5^, 
-ifcs^Sffl^n (i 0 o-«/h-affi) ^2ffiH«is 20 
- > 1 2 mmmsmw ->t<D-mmhtz 

[0030] hk± 4 -DCD^miz -Dxm^^nrc 2m 
mmmmrt? - > 1 2 mmmmmzm/^z - > t a 

[0 0 3 1 ] 

TI^HJT^o H6tc^"rS»*^-W^-K^0g« 30 

«{s*i£tBa-r*#;*7 1 t, r*^7 1 tc«i*$ns(r 

£iStf«tttSfi«3 t, Ria«S!iafi«3tc»3R$nfe^ 

«t**>*-#- h 1 2 mmmmmmmm 3 tcsia 
^n^c^x hn>tfzL-^ 1 4i^w««^ntu 
£ 0 *x hn>bf^-^ 1 4ti, KSJ$n^:^->/N*— ^ 

Sff^feCDTft-So 40 
[0 0 3 2] ftEWf fflS^H 3 te, ElltC^^nT^ 

t, sss^a^-^^ftiwr^aaftiiiflft^^u is 
* ^ u 4 ^»jttsnfc»i«ja«x-^ * 2 MA: 

bT2fIIiH£^-:^CT£2{t{b®!&5 t, 2{fi<tlHJi& 

5 ^ & tb^/ £ tiz 2 mmm **&*frf * 2 «ia«^ 

*'J6t, «»<D2ffl[H«a«P/ , ?^->&*«T*2ffl[ 

HfftSq8/1:*->;*^'J 8 t. ffirl5 2fflli«aJp/1^- 

> t 2 flta«;*qE U 6 (c^^n/c 2 mmmy 1 -? to 
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ffltBUlK lot, R-ifeSfflf±l[HlgS 1 0 KEttSStifc* 

It, 4-^- H 1 2 ^bOA*f-^^tNmgi 1 
3^<Dttti^-?&mW1rZ>Alht}\El$&3 C t, ±E* 
U2fetXiaKO«ifP^»JfflTS»JWlllK3Bt, ±E 

[0 0 3 3] ±E*fiK©3S«Oftff^£JlT^IKWri). 
SSJIC* 2fiH«S2pyi^-><7)f^fiE*}*^OliTig 

[0 0 3 4] Slft*(;:ttViT^£^>A-7'V- 

2fltsi«^s^g« i 3±cg*$n5. s^gt 

13K, *^^X^-V;U2 4l¥CD{a«(DttigUi*St> 
2 ct 0 (Djf^* 7^X^-7^24 ^<D*£) 2 lilt 

mmmmmn? - > t it 2 mum^s^a^ 

[0 0 3 5 ] *tCgi^CD^->A-7V- hitlOM 

- htc:iSecoX ; ?©#3i*ffl^->A*-yu- M 5 a 

BM»*ft2TS5t>A-^l/-M 5A, 15Btf 
1 THffttLTffiO&Sn, A/D^«HhIK*S: 

iibT»86iii«^-^^a!ai$n, a^afft^^u 4c 
[0036] ci «g8ia{ft^^ij 4tc»iW$nfc» 

^ilfii^-^tcH, Hi8tc^;-ra0, §!6$©iM2 
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[0 0 3 7] &\Z. m 1 (7>2fflfblHl»5T«8ftli«5 ; - 

^£ r i j ^ r o j <oE%^mz^mt^>2mt9DMffi 
fttit>tiz>. 2ffiftffla^ff3a:fcns<tH9'r^'rii « 

0, et^U- htCiSfe^X^^-WN'-^U- h 1 5 

5Bti?n 2ffl{bffla»©:fc^«i>©«***. 
r i j , «e*« r o j cd, gfiifc2ffii«i:&So 2 

ffifbfflStCte^K <Dtttf&2>&. CCXteSSH^ 
3£9&ej£^ »Kffi£*0{t#;&* r l j , 

SfTiEHffl2 3 <fc0fc!«^ ('h£W ajSte^feom-^^ 

roj £&sm«2ffi{b;#5£<fcT£. -cDtiicbx, 2 
te* r i j £ r o j <D2-z><DmcD2mwi£-T : -5' 20 

0, 2ffl®ft>^ l J 6 fCtettSn^o 
[0 0 3 8] A°^->V^^>^S^-OV^TEj 
11, Ell 2£m>XBi9J"r£ 0 2fi{b«131», 2*111 

ft 6tcfe^^n^2iiiiiffT f -^^, hi iir^ 

TilO, r l j £ r 0 J <D2m<DfrlZ&m'£tlT\t*Z>. 

fctjf^ r o j , yi/- h©jft<z>ffl$#a* r i j 
(D2mmm^-^ 2 s, x«x^bb»^ ru , yi/- 
h<z>ft&0>as#;&* r o j <D2mwm^-$r 2 6<D2mmiz 

r 1 j ©S2p/1^->BB2 9 (hfi-^ffl ro j cDg£pA^ 30 
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